Congruences for a Class of Alternating Lacunary Sums of Binomial Coefficients
نویسنده
چکیده
An 1876 theorem of Hermite, later extended by Bachmann, gives congruences modulo primes for lacunary sums over the rows of Pascal’s triangle. This paper gives an analogous result for alternating sums over a certain class of rows. The proof makes use of properties of certain linear recurrences.
منابع مشابه
Asymptotics for Lacunary Sums of Binomial Coefficients and a Card Problem with Ranks
We find asymptotics for lacunary sums of binomial coefficients. As an application we determine the exact and approximate probability that the first card has the uniquely highest rank among the top l cards of a standard card deck.
متن کاملA Congruential Identity and the 2-adic Order of Lacunary Sums of Binomial Coefficients
In this paper we obtain a universal lower bound on the 2-adic order of lacunary sums of binomial coefficients. By means of necessary and sufficient conditions, we determine the set of values for which the bound is achieved and show the periodicity of the set. We prove a congruential identity for the corresponding generating function. Our approach gives an alternative and transparent proof for s...
متن کاملOn the Order of Lacunary Sums of Binomial Coefficients
In this paper we study the exact orders of lacunary sums of binomial coefficients. It is remarkable that the periodic patterns evolving from powers of 2 differ markedly from those of other prime powers. For the latter ones the pattern is transparent and is determined by the first term. For the former ones multisected generating functions are used to obtain the exact order or lower bounds on it.
متن کاملSome Congruences for Central Binomial Sums Involving Fibonacci and Lucas Numbers
We present several polynomial congruences about sums with central binomial coefficients and harmonic numbers. In the final section we collect some new congruences involving Fibonacci and Lucas numbers.
متن کاملDivisibility Properties of a Class of Binomial Sums
We study congruence and divisibility properties of a class of combinatorial sums that involve products of powers of two binomial coefficients, and show that there is a close relationship between these sums and the theorem of Wolstenholme. We also establish congruences involving Bernoulli numbers, and finally we prove that under certain conditions the sums are divisible by all primes in specific...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007